Tên Moldova xuất xứ từ tên Sông Moldova; châu thổ của con sông này từng là một trung tâm chính trị khi Công quốc Moldavia được thành lập năm 1359. Nguồn gốc của tên sông vẫn chưa sáng tỏ hoàn toàn. Có một giải thích (một truyền thuyết) về việc hoàng tử Dragoş đặt tên cho con sông sau khi săn một chú bò rừng châu Âu: Sau cuộc đi săn, chú chó ăn Molda đã kiệt sức của ông chết đuối trên sông. Tên của chú chó đã được đặt cho con sông, và cuối cùng là cả Công quốc, theo Dimitrie Cantemir và Grigore Ureche.[9]